/*************************************************************************
	> File Name: insert_recursion_sort.cpp
	> Author: 赵江坤
	> Mail: zhaojk90@gmail.com 
	> Created Time: 2013年04月03日 星期三 23时40分30秒
 ************************************************************************/

#include<iostream>
using namespace std;
void insert_recursion_sort(int *a,int p,int r);
int main()
{
	int a[]={1,5,3,4,2,6};
	insert_recursion_sort(a,0,5);
	for(int i=0;i<6;i++)
		cout<<a[i]<<" ";
	cout<<endl;


}


void insert_recursion_sort(int *a,int p,int r)
{
if(r>p)
{
	insert_recursion_sort(a,p,r-1);
	int i=r-1;int key=a[r];
	while(i>=p && a[i]>key)
	{
	a[i+1]=a[i];
	i--;
	}
	a[i+1]=key;
}

}
